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Abstract. For a suitable arithmetic function F and polynomials Q\, . . . ,Q k 
in Z[X], Nair and Tenenbaum obtained an upper bound on the short sum 
Y^x<n<ix+y ^(IQi( n )l: • • • i \Qk{n)\) witn an implicit dependency on the dis- 
criminant of Qi ■ ■■ Qk. We obtain a similar upper bound uniform in the dis- 
criminant. 



1. Introduction 
Let Ai denote the class of multiplicative functions / such that 

(1) there exists A ^ 1 such that f{p l ) ^ A e for any prime p and any £ GN, 

(2) for all e > there exists B = B(e) > such that f(n) ^ Bn e for any 
n£N. 

Let also a, (3 g]0, 1[. For f <E M and (a,q) — 1, Shiu [12] proved that 

x<n^x+y b K p^x 1 

n=a mod q p\q 

in the range q < y 1- ' 3 , x a ^ y ^ x, where the implicit constant depends on A, 
B, a, (3. Shiu's result in [12] is actually stated in a slightly different way, which is 
however easily seen to be equivalent to the above. This was the first bound of this 
generality on sums of multiplicative functions on large subsequences of the integers, 
that is on arithmetic progressions in this case, and it proved to be very useful for 
different applications. 

Nair [9] generalized Shiu's work to sums of the type J2 n <x f(\Q( n )\) with f £ M 
and Q G Z[X]. Nair and Tenenbaum (TO] further generalized Nair's result to func- 
tions of several variables satisfying a property weaker than submultiplicativity. We 
quote their main result here. For fixed constants k ^ 1, A ^ 1, B ^ 1, e > 0, let 
Ai k (A, B, e) be the class of non-negative functions F of k variables such that 

F( ai h, . . . , a k b k ) < min (A n <°*-°*>, B{a x ■ ■ ■ a k ) £ )F(b u . . . , b k ) 
for all aj, bj such that (a\ ■ ■ ■ a kl b\ ■ ■ ■ b k ) = 1. 

Theorem 1 (Nair and Tenenbaum). Let k ^ 1. Let Qi, ■ ■ ■ ,Qk € Z[X] be k 
pairwise coprime and irreducible polynomials. Let Q — Qi ■ ■ ■ Q k and denote by g 
its degree and D its discriminant. Let pQj{n) (resp. p{n)) denote the number of 
zeroes of Qj (resp. Q) modulo n for 1 ^ j ^ k. Assume Q has no fixed prime 
divisor. Let < a < 1, < 6 < 1, A ^ 1 and B ^ 1. Let e ^ and 
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F G A4k(A,B,e). We have, uniformly in x ^ co||Q||' 5 and x a < y ^ x, 
F(\Q 1 (n)\,...,\Qk(n)\) 

x<n^.x-\-y 

«,n( 1 -— ) e % ^^-^w , 

p^x ni-'-n^^x 

where cq depends at most on g, a, 5, A, B and the implicit constant depends at 
most on g, D, a, S, A, B . 

Actually, Nair and Tenenbaum do not require the polynomials Qj to be irre- 
ducible and pairwise coprime : this assumption is made here merely to simplify 
the statement of their result. Note that the implicit constant in (jl.ip is allowed to 
depend on D. As a consequence of its generality, Nair and Tenenbaum's theorem 
can be extended to sums over integers n in arithmetic progressions and to sums 
over primes p, as shown in |10) . 

Daniel [3] obtained bounds of the type of with uniformity in the discrimi- 
nant D. In this article we are interested in obtaining such bounds and we improve 
on Daniel's results in several aspects, as we shall see later. 

We first explain the motivation for our work. The need for bounds of type 
uniform with respect to the discriminant of Q has emerged in the context of several 
number-theoretic problems. One of these is the recent proof |6J of Quantum Unique 
Ergodicity by Soundararajan and Holowinsky, which combines different approaches 
by its two authors. Holowinsky's approach [5] relies on estimates for shifted convo- 
lution sums J2 n <x ^f( n )^f( n + where A/ are the renormalized Hecke eigenvalues 
of a Hecke eigencuspform /. These sums are averaged over \£\ ^ x in the course of 
Holowinsky's computations, therefore it is crucial to obtain an estimate uniform in 
Disc [X(X + £)) = £ 2 ■ The bound used by Holowinsky in [S] is the following, where 
we let T m denote the m-th divisor function and r = r 2 . 

Theorem 2 (Holowinsky). Let \\ and A2 be multiplicative functions such that the 
bound |A,(n)| ^ r m (n) holds for some m. Let < e < \, then for x ^ cq and 
uniformly in 1 ^ \£\ ^ x, 

E IM „ W „ +<)I « r(m ^ n (l+ M2l)( 1+ 

n^x p^x 

where cq and the implicit constant depend on e and m at most. 

Holowinsky's proof of the above result is based on the Large Sieve. Our results 
presented in this paper provide an independant proof of this theorem, together with 
a few refinements : r(|£|) is replaced by a function A(^) with mean value 1 and the 
exponent s is removed. Another problem to feature discriminant-uniform bounds 
is the divisor problem for binary forms of degree 4 studied by Browning and de la 
Breteche in [I]. Their argument relies, among other things, on finding estimates [2 
for the sums 

E E 

where / G M. and F is a binary form with non-zero discriminant. Their idea is to 
first study the inner sum with n\ fixed so that F(ni, ni) is a polynomial in 712. For 
this sum they use an analogue of (in the case k = 1) with uniformity in the 
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discriminant. Here again the uniformity is essential to average over n\. Our results 
also apply in this case. 

As stated above, the aim of this paper is to obtain discriminant-uniform bounds 
in the setting of Nair and Tenenbaum |10) . We now introduce our main result. We 
restrict to the case of irreducible pairwise coprime polynomials Qi and multiplicative 
F to simplify the exposition. 

Theorem 3. Under the assumptions of Theorem^ and assuming further that F 
is multiplicative and that e ^ 50g(g+i/S) > we have, uniformly in x Co||Q|| 5 and 
x a < y SC x, 



(1.2) 



^ F(\Q 1 (n)\,...,\Q k {n)\) 



x<n^.x-\-y 



«A^n( 1 -— ) e %.-." / Qi(Bi) ^ QtK) 

- 1 A V pi ^-^ n\ ■ ■ • rik 

(n 1 ---n k ,D) = l 

where 

XX V ' pmaxj(^j) + l 



p\D x ^<deg(Q h ) 



The implicit constant and cq depend at most on g, a, 8, A, B. 

Daniel [3] obtains a bound analogous to (|1.2I) , with a method of proof different 
from us. However instead of Ad, Daniel uses the weaker term Ad defined as 
in (| 1 . 3[) but where the conditions p Uj \\Q(n) are replaced by p Vi \Q{n) (1 ^ j ^ k). 
In the case k = 1 we have 



which shows that the term Ad has the advantage of taking into account certain 
cancellations between values of the p function. With this improved term Ad, we 
are then able to show that the bound ()1.2[) is best possible in the sense that for 
all polynomials Qi and all constants a, 8, A, B, e, it is attained for a large family 
of functions F £ A4(A, B,e). Our results are perhaps easier to apprehend in the 
setting of Shiu, in which they take the following form. 

Theorem 4. Let f € M. and Q G *Z[X]. Assume Q is irreducible and denote by 
g its degree and D its discriminant. Let < a < 1 and < 6 < 1. We have, 
uniformly in x ^ co||Q||' 5 and x a < y ^ x, 

pf£> 

where the implicit constant and Co depend on a, 8, A, B at most, and where Ad is 
defined by (fO)) (with F = f). 
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In our article we use the method of proof of Nair and Tenenbaum in [10J. To 
address the issue of preserving the uniformity in the discriminant, we employ the 
following bound by Stewart |13| . For all primes p, we have 

p(p") < flP 1 " - ' 1 (y>i). 

This allows us to bound the key quantity ' by a negative power of p v . whereas 
classical bounds by Nagell would only allows us to bound this quantity by a positive 
power of p v for p\D and large D. Note that this idea was already present in the 
work of Daniel [3] . 

The article is organized as follows. Section [5] is devoted to introducing the 
necessary notations. In Section [3] we state all of our results and we derive the 
theorems exposed in the introduction from them. In Section |4] we prove some 
technical lemmas that are of constant use in our argument, and in Sections [5j El [7] 
we prove our results. 

Acknowledgements. I am very grateful to Regis de la Breteche for suggesting 
this problem to me in the first place and for his guidance throughout the making 
of this paper. I would also like to thank Tim Browning and Gerald Tenenbaum for 
helpful suggestions. The research and writing of this work was carried during an 
internship of the author at the Universite Paris 7 Denis Diderot whose hospitality 
is gratefully acknowledged. 

2. Notations and definitions 
We follow the notations of Nair and Tenenbaum in |10| . 

On integers. We let P + (n), P~(n) respectively denote the greatest and the least 
prime factor of an integer n, with the convention that P + (l) = 1 and P~(l) = oo. 
We also let [n] denote the greatest integer less than or equal to n. 

We denote by O(n), w(n) the number of prime factors of n, counted respectively 
with or without multiplicity. We write f(n) for Eulcr's function and k(ji) for the 
squarefree kernel of n, that is n(n) = Yl p i n P- 

For n,meNwe let n\m°° indicate that all prime factors of n divide m. The 
notation a\\b means that a\b and (a, ~) = 1. 

On polynomials. For any P £ Z[X] we define ||P|| as the sum of the coefficients 
of P taken in absolute value, and we say that p is a fixed prime divisor of P when 
p\Q(n) for all n £ N. 

For polynomials Qi, ■ ■ ■ ,Qk € Z[X] we define Q := Ylj=x Qj- We denote by g the 
degree of Q, r its number of irreducible factors and D its discriminant. We assume 
that Q is primitive, that is that the greatest common divisor of its coefficients is 1. 

We write the decomposition of these polynomials in irreducible factors as 

(2.1) Q = Rf---pqr, 

(2.2) Qj = R[ n ■ ■ ■ F?i* 

for 1 ^ j < fc. We define Q* ■= R\ ■ ■ ■ R r and denote by g* its degree. We will 
mainly work with the polynomial Q* as it has the important property of having a 
non-zero discriminant, which we denote by D* . For any polynomial P £ Z[X], we 
let pp(n) denote the number of zeroes of P modulo n. We let 



P-= PQ, P* : = PQ' 
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We next recall some well-known bounds (see e.g. [8]) on p and p*. For all primes 
p we have 

(2-3) P (p) g, 

(2.4) P *( P n < gy- 1 (y > 1), 

(2.5) P*(pn=P*(p)<9* (p\D*,v>l). 

In our article we use in an essential way the following bounds by Stewart |13j . For 
all primes p, we have 

(2.6) p*{p v ) < g*p [u -^ ] < .gp [ ^ ] (i/ ^ 1) 

(2.7) P^GO < VhP [ "~^ ] {v > 1, 1 < h < r) 

where /i/j = deg(i?/J. Finally we let 
(2.8) 

Pr(wi, • ■ • , = #{n mod [niAc(ni), . . . , n r K(n r )] : rih\\Rh(ri) for K A ^ »"}• 
It is a multiplicative function. We record here an useful bound on /Sr. 
, 2g s p R (n u ...,n r ) < p*(m---ry) 



[nift(ni), . . . , n r K(n r )] n\---n r 
To see (1231). note that 



/3 R (ni, . . . , n r ) #{n mod [m, . . . , n r ] : n/,|i?/,(n) (1 < ft < r)} 



[ni«;(ni), . . . , rt r K(n r )] [m, . . . , n r ] 

^/={n mod m • • • n r : nh\Rh{n) (1 ^ h ^ '")} 



ni • • • n r 

#{n mod ni ■ • • n r : ri\ ■ ■ ■ n r \Q*(n)} 
n\ ■ • ■ n r 



On arithmetic functions. Let H be a function of s integer variables. We say that 
H is submultiplicative (resp. multiplicative) if 

H(a\bi, a s b s ) s$ H(ai, a s )H(bi, ...,b s ) 

(resp. with equality in the above) for all a,-, bj such that (a± • ■ ■ a s , bi ■ • ■ b s ) = 1- 
We also define, for 1 ^ j ^ s, 

H^(n) = H(l,...,n,...,l) 

where n is at the j-th place. 

We let M k (A, B, e) be the class of non-negative functions F of k integer variables 
satisfying 

(2.10) F(ai6i, . . . , a k b k ) < min (A a ^-"-\ S(oi ■ ■ • a k f)F(b u ...,b k ) 

for all dj, 6j such that (aj ■ ■ ■ a k ,bi ■ ■ ■ b k ) = 1. Nair and Tenenbaum |10) actually 
consider functions F satisfying the above property for all a,, 6j such that (a*, 6,) = 1, 
although the proof of their theorem requires this property only for integers <2j, 6j 
such that (eti ■ • -a k ,bi ■ ■ -b k ) — 1. We thus took the liberty of using the same 
notation as in [10] to denote our slightly larger class of functions. We remark here 
that F is zero if F(l, . . . , 1) = 0. 
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For a function F of k variables such that F(l, . . . , 1) ^ 0, we define an associated 
minimal function 

/ 011 % n! \ F{a l b ll ...,a k b k ) 

(2.11) G{ai,...,a k )= max — — — . 

b 1 ,...,b k ^i £{bi,...,bk) 

(ai---a k ,bi---b k ) = l 

F(6 lr ..,6 fe )^0 

Note that G = F when F is multiplicative. When F e Ad k (A, B, e), it is easily 
checked that G is sub-multiplicative and 

(2.12) G{nx, . . . , n k ) < min (A n ^- n "\ B(m ■ ■ ■ n k f) , 

(2.13) G(ni,...,n fc )< II min(^,Bp-). 

p" | |ni---n fc 

Special notation. We let Fbea function of fc variables such that -F(l, ...,1)^0. 
Decomposing polynomials Qj (1 ^ j ^ fc) as in (|2.2p . we remark that 

(2.14) F(|Q 1 (n)|,... J |Q fc (n)|)=F(|i2i(n)| J ... J |i2 r (n)|) (n > 1) 
where F is defined by 

F{m,...,n r ) := FfaJ 11 ■ ■ ■ n1 lT , . . . , n\ kl ■ ■ ■ n^ kr ). 

If G is the minimal function associated to F by (|2.1ip . then G is the minimal 
function associated to F in a similar fashion. Therefore 

(2.15) F(aii>i,...,o r 6r) < G{a u . . . ,a r )F{b 1: . . . ,b r ) 

for all a,, &j such that (a± ■ ■ ■ a r , bx ■ ■ ■ b r ) = 1. When F G A4 k (A, B, e) we obviously 
have F e M r {A 9 ,B,ge) and therefore by (|2.12|) and (|2.13|) we have 

(2.16) G(m,...,n r ) < A^" 1 -"'), 

(2.17) G(m,...,n r ) < [] mm(A^,Bp^). 

p u | |ni ■ ■ -n r 

3. Results 

Our main theorem is the following. 

Theorem 5. Let k be a positive integer and let Qj £ Z[X] (1 ^ j fcj. Let 
Q = rij=i Qj arl ^ assume that Q is primitive. Let (|2.ip oe £/ie decomposition of Q 
in irreducible factors and define g, p, /5r as in the previous section. Let < a < 1 7 
< 5 < 1, A^ 1 and B ^ 1. Let a/so < e < 50g( ^ +i) and F e M k (A,B,s). 

Then we have, uniformly in x co||(3||' 5 and x a ^ y ^ x, 
(3.1) 

^ F(|Qi(n)|,...,|Q fc (n)|) 

£v \ pR[ni,...,n r ) 



p J ^ ' [niK(ni),...,n r K,(n r )} 

where cq and the implicit constant depend at most on g, a, S, A, B. 

We also provide a bound in which the dependency on the discriminant D* is 
made explicit. 
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Corollary 1. Under the assumptions of Theorem^ 



^ F(\Q 1 (n)\,...,\Q k (n)\) 



x<n^.x-\-y 



< An *y 11 i 1 J F(n!,...,n r ) 



(ni—n r ,U*)=l 
(n*,n 3 )=l(i#j) 



ere 



(3-2) A D .=n(i+ e 

p\D* V i^deg(fl fe ) ^ 7 

(l^/i<r) 

T/ie dependencies of the various constants are as described in Theorem [5[ 
Remark. Using (|2.9p and the trivial bound ()2.4p on p*, we see that 

with C = g ■ max p Z^ dcg(JJh) (l</i<r) ^(p" 1 ' • • • >P" r )- Therefore A D * has mean 
value one when averaged over D*. 

Corollary 2. Under the assumptions of Theorem^ 
F(\Q 1 (n)\,...,\Q k (n)\) 

x<n^.x-\-y 

« AM n (i-f)nn(^^if 1 

g<p^x p^x h—1 



where A^>* is defined by (|3.2I) . T/ie dependencies of the various constants are as 
described in Theorem^ 

This corollary sheds some light on the difference of behavior between the part 
of the sum that depends on D* and the part that is independant of D*. Indeed 
for primes p j D* , only the values G(l, . . . ,p, . . . ,1), where p is at the h-th place 
(1 ^ h ^ r), are involved in the bound, whereas for primes p\D* we have to take 
into account the values G(p Ul , . . . ,p Vr ) for Vh ^ deg(i?^) (1 ^ h ^ r). As will be 
shown in the proof, this is due to the fact that p*(p v ) is bounded when p j £>*, 
whereas it can be very large when p\D* . It can indeed be as large as the right-hand 
side of (|2.6I) as shown by Stewart |13) . 

Our second theorem gives an order of magnitude instead of an upper bound. 

Theorem 6. Under the assumptions of Theorem^ and assuming further that Q 
has no fixed prime divisor, F is multiplicative and 

(3.3) F(n 1 ,...,n fe )»r ? °(" 1 -"'=) (r M , . . . , n k > 1) 



s 
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for some r\ £]0, 1[, we have 

F(\Q 1 (n)\,...AQk(n)\) 

x<n^.x-\-y 

(3.5) »A M n(.-f)nn('+" B, w £ f ! 

g<p^.x P^x h—1 

p\D* 

where A^. is defined by (|3.2p and the implied constant depends at most on g, a, 
5, A, B, n. 

Thus when F is multiplicative and doesn't take too small values in the sense 
above, the bound we obtain in Theorem[5]is sharp. The D*- dependency of the sum 
is accurately given by A^j. in this case. 

Eventually we provide the following result analogous to Theorem 3 of Nair of 
Tenenbaum [TO], to illustrate how the generality of Theorem [5] can be used. 

Theorem 7. Under the assumptions of Theorem^ and provided that Q(0) 0, 
we have 

s Khwo «J!y^ n : (i-f 



x > F(rii,...,n T .) T , — — -r. 

ni .^^ [niK(ni),...,n r K(n r )\ 

where A^. is defined by (|3.2p . TTie dependencies of the various constants are as 
described in Theorem^ 

We refer to [10, Proof of Theorem 3] for the proof of this Theorem as it is 
absolutely analogous in our setting. 

It is easy to derive the theorems of the introduction from the previous results. 
Theorem |31 follows immediately from Corollary [JJ upon observing that when the Qi 
are irreducible and F is multiplicative we have F = F = G = G,k = r and Qi = Ri 
for 1 ^ i ^ fc. Theorem|4]is similarly derived from Corollary[2] We can also recover 
Theorem [2] of Holowinsky with the refinements mentioned in the introduction by 
applying Corollary [JJ and its following remark with Q\ = X, Q2 = X + £ and 
F(m,n 2 ) = Ai(ni)A 2 (n 2 ). 

The rest of this article is dedicated to proving Theorems [5] [6] and Corollaries [TJ 
[5] which share the same hypotheses (except for some additional assumptions for 
Theorem [5]). We therefore place ourselves under the assumptions of Theorem [5] 
for the remaining sections. We also assume that F is non-zero and further that 
F(l, . . . , 1) = 1, which is possible upto multipliying F by a certain constant. All 
implicit constants throughout the article will depend at most on g, a, 5, A, B, e 
unless otherwise stated. 

4. Technical lemmas 



The purpose of this section is to expose a few technical lemmas inspired by 
Lemma 1 and Lemma 2 by Nair and Tenenbaum in |10| . 
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We first have to introduce the functions these lemmas will apply to and their 
properties. 

Lemma 1. Let a%, . . . ,a r ber positive multiplicative functions satisfying o~h{p u ) <C 1 
uniformly in primes p and integers v ^ 1 (1 ^ h ^ r) . Define 

(4.1) H(m, . . . ,n r ) := F(m,. . . , n r )- — — —0\ ) •■•a r {n r ), 

[niK{ni), . . .,n r n{n r )\ 

T{m, . . .,n r ) := G(ni, . . . ,n r )-. — r -. — -ai(ni) ■ ■•a r {n r ). 

[niK(ni), . . .,n r K[n r )\ 

We then have 

(4.2) H(a 1 bi, . . . , a r b r ) ^ T(pi, . . . , b r )H(ai, . . . , a r ) 

for all integers ai, bj such that (ai ■ ■ ■ a r , bi ■ ■ ■ b r ) — 1. We also hav^\ 

(4.3) Yl' w-^x-, 



(4.4) ^ T(p^,...,p^)-p^+- + ^ 



v-lA Yv-r>2g 



P 

1 



Proof. The inequality (|4.2| follows immediately from (|2.15D and the multiplicativity 
of pr. 

To obtain the two next bounds on T, we apply $2J)}, {jTT7\i and the bounds 
o~h{p") < 1 (1 < h < r) to obtain 

(4.5) T(p Vl , . . . ,p" r ) <C mm(A 9 ",Bp 9£ ")^-^—^ 

p v 

with v = v\ + • • • + v r . Using Stewart's bound (|2.6p on p* , we obtain 

flH hi>r>2g i/>2g 



with c = || ^ | . This proves (|4.4[) , and to prove (|4.3[) we can now restrict ourselves 
to the (finite) sum over the such that V\ + • • • + v T ^ 2g. For these v% we have 
T(p v \. . . ,p" r ) < - by (|4~5]) and (f2l[j) . which concludes the proof. □ 



Lemma 2. Lei i? be as in Lemma\]\ and let 9\, . . . ,6 r be r positive multiplicative 
functions satisfying 9h{p v ) = 1 + O(-) uniformly in primes p and integers v ^ 1 
for all 1 ^ h ^ r. We /iaue, uniformly in z > 0, 



^ ff(ni,...,n r )0 1 (m)'-'0 r (n r ) < H(nx, . . . ,n r ). 

Proof. For 1 ^ /z ^ r and integers n^, write 

(4.6) 6 h (n h ) = X h{d h ). 

dhWh 



Here and in the sequel the prime next to the sum indicates that the sum is over variables 
which are not all zero. 



10 



KEVIN HENRIOT 



We have \h(j> u ) = &h(p u ) — Oh{p" 1 ) <C | for v ^ 1. For any integers dh, rih such 
that dh\rih, we can write rih uniquely as rih = dbXhO-h with th\d^ and (a^, df,) = 1- 
Using (|4.2|) and (|4.6|) we obtain 



^ i/(n 1 ,...,n r )6» 1 (n 1 )---6» r (n r ) 



ni ■■■n r ^.z 



< 51 X! Ai(di)---A r (d r )T(diti,...,d r i r ) ^ #(ai, . . . , ay) 

tl, ...,tr 
th\i'h 

ai ^ h(oi, 



Li • ■ • , <*r; 

ai ■ ■ -a r ^2 



where 

A i=n( 1+ E' Ai(p si )---A r (p s -) J] T(p s ^S...,^+^) 



P Sl,...,S r 

Now by (|4.3p and the bound \h(p v ) <C -, we have 



a -nfi+o(i))«i 



which concludes the proof. □ 
Lemma 3. Let H be as in LemmaQi Then for \ > 0, z e 4£,x , (3 = j^^, 
^ H(m, . . . , n r )(ni ■ ■ • n r )' 3 <C X H(ni, . . . ,n r ). 

Proof. For any integer n write n' 3 = X^i n VK^)- F° r an y integers <i, ri such that d\n 
we can write n uniquely as n = dta, t\d°°, (a, d) — 1. Applying (|4.2[) . we obtain 

H(n 1 ,...,n r )(n 1 ---n r ) 
< ip(dx)---ip(d r )T(d 1 ti,...,d r t r ) ^ H(a 1 ,...,a r ) 

P+(di---dr-)<z tl, — ,*r f>+(ai— a r K* 

^ A 2 ^ £f(ai,...,a r ) 

F+(ai---a r )<2 

where 

A 2 = I1 E ^b Sl )---^b Sr ) E tCp" 1 ^ 1 ,..-,^ 4 ^)- 

p^z si,...,s r fi,...,^ r ^0 

^ h =0 if s h =0 

We can rewrite this as 

A 2=n( i+ e T(p»\..., P »r) n 

p^z Vl,...,I>r fe=l 

= n( i+ e' w 1 ,.-.,^) n 

p^z Wl,...,l/ r l^Ti^r 



NAIR-TENENBAUM BOUNDS UNIFORM WITH RESPECT TO THE DISCRIMINANT 11 



We bound the inner product by distinguishing two cases. If 1 ^ V\ H + v r ^ 2g 

we have, for all h, fiv h \ogp 2x9 j§§§ < x 1. Therefore for all h, p" hfi - K x |§|f 
which is also <C X 1. Since at least one Vh is ^ we have 

n (^-o«,gf. 

l^h^r b 

If f i + • • ■ + v r > 2g we use the trivial bound 



^#0 



Combining this with our bounds (|4.3[) and (|4.4I) on T we arrive at 



logz p pi+V 4 , 

X 6 p^Z ^ pijz ^ 



□ 



Lemma 4. Let H be as in Lemma\7\ and K > 0. We have, uniformly in z > 0, 
E i?(ni, . . . , n r ) ^ if ^ 1 ) ^ fl-(ni,...,nr). 

P+(ni-n r )<2 P+(n 1 ---n r )^z 1 /-ff 

Proof. For all 1 ^ /i ^ r we write = <i?i&/i where P + (ah) ^ z"^ and P~(bh) > z~> 
Applying (|4.2p . we obtain 

X! i?(ni,...,n r ) 

< X! T(6i, . . . ,6 r ) E ff(ai,...,a r ) 

P+(6i».6 r )<« P+(ai---a r )^z 1 / K 
p-(6 1 ---b r )> 2 1 / K 



M II E 7W--,^)J E ff(ai,...,o,.). 
To conclude we observe that by (|4.3p the product above is 



< n Kf"<* o( "- 

z 1 / K <p^z y 

□ 

Lemma 5. Let H be as in Lemma]]} We have, uniformly in z > 0, 
(4.7) E H{m,...,n r ) x E A'(n 1 ,...,n r ). 

P+(ni---n r )^z m— n r ^z 
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Proof. The lower bound is obvious. To prove the upper bound, we introduce a 
constant K > whose value will be determined later. By Lemma 01 there exists 
L > depending on the usual parameters such that 

53 H( ni ,...,n r ) < K L 53 H(m,...,n r ) 

,^ ^ F+(rai— tvK* P+(ru---ri r Kz 1 / K 

where 

U = K L 53 #(ni,...,n r ). 

P+(Tii---n r )^z 1/K 

We let p K = los(2 1 1/K) = ifj. For z > e 4 ^, we have 

U^K L z~P K 53 i?(ni,...,n r )(m---n r ) fe 

p+(m— n r )^z 1 / K 

<^K L e- K 53 ff(ni,...,nr) 

P+(rii---n r )^z 1 /^ 

where we have used Lemma [3] with \ = 1 in the second step. For a good choice of 
K (depending on the usual parameters) we can thus impose 

U < - 53 H(nx,...,n r ). 

Inserting this back into f|4. 8[) yields the desired bound for z large enough. When 
z is bounded, so is the left-hand side of (|4~71) by fOJ, £OJ) and fO}. Since the 
right-hand side is superior to H(l, . . . , 1) = 1, (14. 7p still holds in this case. □ 

5. Proof of Theorem [5] 

In this section we prove Theorem [5j following closely the proof of Theorem 1 in 
|10| with occasional modifications to preserve the uniformity in the discriminant. 
We define 

/r -i \ 3 £ 1 £ 1 

(5.1) e i: =-a, £2 := y , e 3 := -. 

Before proceeding to the proof of Theorem[5]we establish the following sieve bound, 
which is essential to our argument. 

Lemma 6. Let EE be the set of fixed prime divisors of Q. Assume z ^ x e3 and 
ai ■ ■ ■ a r ^ x ei . Then for z large enough, 

(5.2) 53 1 x y ^■•■^) J] (l-^)). 
^ aiK(oi), . . . ,a r K{a r )\ \ p > 

a h \\R h (n) (l^h^r) p\a 1 ---a r 
p|Q(n)=^p|oi---a r 
or p£H or p>z 

Proof. We use Brun's sieve as exposed by Halberstam and Richert in [3], following 
their notations. We define a sequence 

A := {Q{n) : x < n < x + y such that \Rh(n)(l ^ h ^ r)} 
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and a sifting set of primes 

B := {p £ S such that p\ ai ■ ■ ■ a r }. 

With these definitions the left-hand side of (|5.2I) is nothing more than S(A,B,z). 
We have 

„ _ /3r(«i, ■ ■ ■ ,«r) 

[ai«;(ai), . . .,a r K(a r )} 

and for d squarefree with prime factors in B, 

U)(d) = p(d), 

\Rd\ < Pn(ai,- ■ .,a r )p(d). 

We first check that X > y/{ai • ■ • a r ) 2 ^ x a ~ 2ei ^ x^ a > 1. We also have uj(p) < g 
and 



P 9 + 1 

for p G £>, so that (f2o) holds with Ao — g and (fli) holds with Ai = .9 + 1. 
Lemma 2.2 p. 52 of |lj then implies that (^(k)) holds with k — Ao = A^ = g. The 
condition (R) is also satisfied in its modified form 

\R d \ < Lu(d) 

with L — pji(a\, . . . , a r ) ^ (ai • • • a r ) 2 ^ x 2ei . We can therefore apply Theorem 2.1 
p. 57 of [3] together with its Remark 2, with the choice of parameters b = 1 and 
A = i. This yields, for z large enough (with respect to the Ai and n, that is with 
respect to g in our setting), 

S(A, B, z) = vXW(z) + 0(Lz 2A9 ) 

where v x 1 and 

»-<;>=n(i-^)- 

pes 

We have XVF(z) > a;M Q (loga;)- 9 and Lz 2 ^ < .^i+Mgea < XVK(z)x- a / 5+ ''' for 
any 77 > 0. Therefore, for z large enough, 

S(AB,z)xIff(4 

To observe that 

"m* n (i- p -fy 



g<p^.x 
p\a \ ■■■a r 



which stems from the fact that all fixed prime divisors p of Q are smaller than 
g. □ 

We now expose our proof of Theorem [SJ Let x < n ^ x + y. We write Q*(n) = 
Pi 1 ' ' 'Pt* an d define a n = p^ 1 ■ ■ with j maximal so that a n ^ x ei . We let 
Qn = Pi+i whenever j ^ i, else we let q n — +00. We thus have a decomposition 

Q*(n) = a n b n 

with P + (a n ) < q n and P~(b n ) ^ q n . Accordingly we decompose the Rh(ri), 
1 ^ h ^ r, in 

Rh{n) — O-hnbhn 
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with P + (a/ m ) < q n and P (bhn) ^ qn- It follows from the definitions above that 
a n ^ x El , q n = P~(b„), a n \\Q(n), ahn\\Rh{n), a n = ai n ■■■a rn and b n = bin ■■■b rn . 

We will distinguish five potentially overlapping classes of integers x < n x + y 
as follows : 

(Ci): a n < a*S P~(6 n ) > x**, 
{C 2 ): a n < x £2 , P"(6 n ) < a?', 6„ ^ 1, 
(C a ): x £2 < a n < a 61 , « < P+(a n ) < a;^ 
(C 4 ): x £2 < a„ < P+(a„) < u, 
(C 5 ): a„ < x £2 , b„ = 1, 
where a; is a parameter to be chosen later. 
For 1 ^ i ^ 5 we let 

Si= F(\Qi(n)\,...,\Q k (n)\)= £ F(\R 1 (n)\,...,\R r (n)\), 

the second equality coming from (|2.14[) . 

Contribution of integers n £ C\, for which a n ^ x £l and P~(b n ) > x 63 . 
Since b n > p-{b n ) n ^ and ||Q|| < a;', we have 

Therefore by (|2.16[) we have 

G{b Xn ,...,b rn ) ^A 9Q ^ < 1. 
By (|2.15|) we then obtain that 

Si< ]T H*l> L 

ai---a r ^x e i x<n^x-\-y 

p\Q(n)=$-p\ai- ■ -a r orp>j; e3 

Applying Lemma [6] to bound the inner sum we obtain 

5i<2/ > F(a l5 ...,a r ) T ^ — -r (1 . 

^ [a l K{a 1 ),...,a r K{a r )\ 11 \ _p / 

ai---a r ^x g<p^~x 3 

p\a\ ■ --a r 



The inner product is, by 

«nn(i-ir n b-ir n <>- PM 



p/ \ p. 

h— 1 p\a^ A x £ 3 <p^x g<p^.x 



<A(oi)--.A(or) J] (i- — 

g<p^x 

where A(n) = (^j) 9 - We deduce that 

5i« y n( 1 -— ) E %,..,ar) r ^^4lA(a 1 )-..A(o r ). 
J-a V p / ^ ai«(oi),...,a r K(a r ) 

g<p^x ai---a r ^x 

Applying Lemmas [TJ [5] with ah = 1, 0ft = A (1 ^ /i ^ r) to the sum over the a* in 
the above we see that Si is of the expected order of magnitude. 

Contribution of integers n 6 Ci, for which a n ^ x 62 , P~(b n ) ^ a; £3 and b n ^ 1. 

Let g„ = P~(b n ). By definition of a n we have a n q^ n > x El for some e n 1. For 
this e„ we have q^ 1 > x 6l ~ £2 — x 262 . We introduce the minimal integer /„ such 
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that ql n > x 262 . Since <^" _1 < x 2£2 , q T {" < x 26 2+e 3 an j m particular /„ $C logx 
and qf™ ^ y. 

By (|2.10j) and our assumption ||Q|| $C x 7 we have 

(5.3) ^(IQi(n)l, • • • , \Qk(n)\) < B\Q(n)\ £ < 

This allows us to bound £2 by 

S 2 « x ^i> £ £ £ 1. 

The innerest sum is 
by (pT6|) , Therefore 

/^loga: g?C:r e3 

x' 2e ^ <q S 

with c = ■ This is readily seen to be lower than the expected order of magnitude 
since the right-hand side of (|3.1[) is 3> ^/(logx) -9 . This last fact follows from our 
assumption F(l, . . . , 1) = 1 and (|2.3|l . 

Contribution of integers n € C3, /or which x 62 < a n x £1 and a; < P + (a„) 

We define i n := P + (a„). We write a n — ^"c„ with l n \ c n and a„^ = ^ hn c/ m 
with |c ft „ (1 < h < r). By (f2~TTj) , we have 

where £> is the multiplicative function defined by 

for primes p. We also have, as in the case of the class (C 2 ), 

d logf n 

and therefore, upon using (|2.16[) . 

G(6 ln ,...,6 rn )^A^( fc ") ^e Lu " 

with it„ := j 1 "^ and L := g(g + |)logA Note that L depends on the usual 
parameters. 

Applying (|2.15p . we then obtain 

S 3 « £ ^(r)e Lu £ F( Cl ,...,c r ) £ 1 

£ u ^.x £l ^ 2 < Cl c < gf 1 x<n^a:+y 

W^ 3 £ + ^^(nXl^r) 

^ (ci---c r ;«i r|Q*(n) 

p|Q(n)=>p|^ci - - -c r or p>a; £3 

where u = ■ Now Lemma [5] can easily be modified to bound the inner sum 
above, the new condition l v \Q*(n) changing the right-hand side of (|5.2[) upto a 
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factor p }f ' , We thereby obtain 

^ r [C1«;(C1 ),..., C r K(Cr)] 11 V p 

P+( C1 -C T )<1 p\Hc X ~Cr 

The inner product is, by (|2.3|) . 



«nnc- r n o-r n o 

/i— 1 p|c/j, q<p^x g<p^.x 

«A( C1 ).--A( Cr K n (i-^) 



where A(n) = (^7y) 5 - Letting x = and /3 = we therefore have 
(5.4) S 3 «y n (l-^) E E^)^^V(^)"' 

p+{c ^ cr)<£ [c 1 «(c 1 ),...,c r «(c r )] 
We now remark that 

„Lu„,q i ^ \ —2Lu t)„yy ^ —Lu 

) = " ' 



and we apply Lemmas [J [3j [5] with cr/j = A (1 ^ h ^ r) to the sum over the in 
HOI) to obtain 



(5.5) 

*<» n M?)( d ^s^n^) 

g<p^.x ^ w<£^.x " 



x £ ^i,-,cr) r ^'-'^ A( Cl )-A(c r ). 

^ Cl K(Cl ),... ,C r K(c r )\ 



Using and ([2lj]) we see that, taking w = e 2sx , 



i/>2 S 



Also by integration by parts we have 

EV«'- 



The sum over i in (I5.5[) is therefore bounded. Applying Lemmas [T] [2] with ah — 1, 
0/, = A (1 ^ ft ^ r) to the sum over the a in (|5.5[) we thus see that (|5.5[) is 
compatible with (|3.ip . 

Contribution of integers n £ C4, /or which x 62 < a n ^ x ei and P + (a„) $C u). 



NAIR-TENENBAUM BOUNDS UNIFORM WITH RESPECT TO THE DISCRIMINANT 17 



We use the trivial bound (15.31) to obtain 



x £2 <a^x £1 x<n^x-\-y 
P+(a)^ui a\Q"(n) 



(5.6) < yx {a+ ^ e 



p*(a) 



a 

P+(a)^uj 

For integers a such that P + (a) ^ w we have w(a) ^ 7r(o;) <C 1 and hence, by 
dHU) , p*(a) < g^Ma 1- ? < a 1_ s. Inserting this bound in jSU) we obtain 

x e 2<a^x E i 

with c = 2§^. This is compatible with (|3.1|) as argued in the case of integers 
n £ (C 2 ). 

Contribution of integers n £ C5, /or which a n ^ x e2 and o„ = 1 . 
We use the trival bound (15.31) to obtain 

yx . 



s 5 « ^+*) e J2 E 1 « ^ (9+ * )e+£2 « 



Q* (n)=o 

with c = — gjja. This is compatible with (|3.1[) as argued in the case of integers 
n £ (C a ). 

6. Proof of Corollaries Q] and [2] 

To derive Corollaries Q] and [5] from Theorem [S] we focus on the sum 

Pn(ni,...,n r ) 



[niK(ni),...,n r K(n r )] 

appearing in the right-hand side of (|3.1[) . We shall establish upper bounds for 5 
as well as lower bounds that we need for the proof of Theorem [5] Corollary Q] is a 
direct consequence of the following Lemma. 

Lemma 7. We have 



.1) 5«A^ F{ ai ,...,a r ) 



ai ■ ■ ■ a r 

ai---a r $~.x 
(o 1 ...o r ,£)*)=l 

Proof. For all 1 ^ h ^ r, we write nh — d^ah with dh\D*°° and (dh,D*) = 1. By 
(|2.15p and the submultiplicativity of G, we then have 

(6-2) S«A 4 £ i^,...^) . ^K.- ; a r ) 

^ Oi«(ai), . . . ,a r K(a r ) 

(ai---a r ,n*) = l 

where 



(6.3) A 4 = J] fl+ ^' G(^,...,fA)^| 



pmaxh(iy h ) + l 
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Now let 1 ^ m ^ r and define p, m — deg(R m ). By the definition ()2.8p of /5r and 
(|2?7|) . we have 

W 1 , ■■■,?"'•) < < „ m//lra 

Using this bound and (|2.16[) . we obtain 

V G(p"\ . . . .fl ^Vf' « E P'"'*" « ~~ iTT7 — ' 

Z__ ✓ w 3 ,r ' pmax h O fe ) + l Z__/ ^ pl + l/i/ m 

flH h«V<20 

Since this is true for all 1 ^ to ^ r and since a similar bound holds for the tail 
Y,ui+-+u r >2g h y [t f°ll° ws tnat A 4 x Ad-, where A D , is defined by (pL2]l . 

It remains to rewrite the sum over the a, in (|6.2p . To this end we use certain 
algebraic facts about the discriminant and the resultant, the proof of which can be 
found in e.g. [7]. For h 7^ i there exists polynomials U, V in Z[X] such that 

(6.4) R h {X)U{X) + Ri(X)V{X) = Res(R h ,R t ) 

where Kes(Rh, Ri) is the resultant of Rh and Ri. When pn(a±, . . . , a r ) is non-zero 
there exists an integer n such that a,|i?j(n) and aj\Rj(n). Taking X — n in (16. 4p we 
then see that (aj, a/i)| Res(ify,, i^). Since Disc (R^Ri) = Res(Rh, Ri) 2 Disc(i?/ l ) Disc(iij) 
and Disc(i?/,i?i)| Disc(Q*) = I?*, we have that Res(i? ft , i?j)|£)*. Therefore (a i7 a h )\D* 7 
and since the dj are coprime to D* we have further (aj,a^) = 1. We deduce that 
PR.(ai, ■ • • , a r ) is zero unless the are mutually coprime in which case we have, by 
multiplicativity of pr, 

r 

p R {ai,...,a r ) = Y[p^'(ah) 

h=l 
r 

= n n 



7l=l ; 



< Y[ PR h {ah)n{ah)- 



h=l 

Inserting this back in (|6.2I) we recover (|6.ip . □ 

Corollary [5] is obtained in a similar fashion, by applying the following Lemma. 
Lemma 8. We have 



s«a d , nn(i+G(%)^ 



ft,— 1 

Tfte right-hand side in the above is also a lower bound for S when F is assumed to 
be multiplicative. 

Proof. Applying Lemmas [I] 01 [5] with o~h = 1 (1 ^ h ^ r), we obtain 

pn{ni, ...,n r ) 



S x F(ni,...,n r )r 



We have D* < ||Q*|| 29 ~ 2 . Since Q*|Q, we have ||Q*|| s$ C*||Q|| where C depends 
on g at most (see e.g. [TT] for precise results on the norm of a factor of a polyno- 
mial). By our assumption x ^ \\Q\\ 5 we therefore have D* ^ x ^ 2g ^ 2 ^ s for x large 
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enough with respect to the usual parameters. Using this fact and F ^ G and the 
submultiplicativity of G we can write 



(6.5) S«A 4 H (l+ J2' GV\...,p"-) 



p\D* 



pmax ft (i/ h ) + l 



where A4 is defined by (|6.3|) as previously, and has been proven to be x Ad*. 
When F is multiplicative, so is F = G, and the right-hand side of (|6.5I) is therefore 
also a lower bound for 5. 

Now by (14. 3p the main term of the product in (|6.5[) is 1 + O(-) and we can thus 
restrict the product to primes p ^ x. By (|4.4p we can also restrict the inner sum 
in (|6.5p to variables i/j satisfying + • • • + v T ^ 2g. For those values we have, by 
(13^1) . (E3J) and (12TB . 

G(p* , • ■ < ^ 2 — ^— ■ 

^ ' ' pmax h (i/ h ) + l ^' y >- 

We can therefore further restrict the inner sum in (|6.5[) to variables satisfying 
the condition V\ + \- v r ^ 1. The Lemma then easily follows. □ 



7. Proof of Theorem [6] 

The purpose of this section is to prove Theorem [6l The upper bounds follow 
immediately from Theorem[S]and Corollary^ we are therefore only concerned with 
proving the lower bounds. 

In this section we assume that the requirements of Theorem [6] are fullfilled. We 
also now allow implicit constants to depend on the paramater 77 < 1 on top of the 
usual parameters. We retain the definitions (|5.1[) of E\, £2 and £3. 

We let 

S = Yl F(\Q 1 (n)\,...,\Q k (n)\). 

x<n^x-\-y 

For an integer n we write 

Q(n)=a n b n , R h {n) = a hn b hn (1 < h < r) 

with P+{a n ) < x e ^ p-{b n ) > x £3 , P+{a hn ) < x £3 and P-(b hn ) > x es . 
Since b n ^ P~(6 n ) f2 ( b "> and ||Q|| < we have 

By (|3.3p we then have 

F(b ln ,...,b rn ) ^rf 1 ^ > 1. 

Keeping only the integers n such that ai„ • • • a rn *S £ £l , we obtain, by multiplica- 
tivity of F and the above bound, 

S» ^ F(ai,...,a r ) ^ 1. 

tt A ||fl h (n) (l^h^r) 
p\Q(n)=3*p\ai"-a r or p>x £ 3 
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The inner sum can be estimated by applying Lemma [6l using the fact that Q has 
no fixed prime divisor. This yields, as in the proof of Theorem [SJ 

S»y J] (l-— ) E %,..A)r#4l%)...%) 

where A(n) = Applying Lemmas HJ [2] with cr ft = A, 6 h = A -1 (1 < /i < r) 

to the sum over the a t in the above we obtain 

P(p)\ ft/ \ Pn(ai, ■ ■ ■ ,a r ) 



p / [aiK(ai),...,a r K(a r )]' 

Further applying Lemmas [TJ 01 O with cr/i = 1 to the sum over the we recover 
the lower bound in (|3.4[) . The lower bound in (|3.5I) then follows from Lemma [5] 
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